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Abstract. We represent the sums © ~* , Er=o (?) L- *P> ££=o 31 

and the sum of the reciprocals of the summands in Dixon's identity, each as a 
product of an indefinite hypergeometric sum times a (closed form) hypergeo- 
metric sequence . 

In [3], Rockett proved the formula 

A fnY 1 n+1 " T fn , . 

SW = ~ gjTI' {Rockett) 

for all nonnegative integers n. Since then, several authors (e.g. [1][4][5]) used differ- 
ent techniques to re-derive (Rockett) and considered analogous, more complicated, 
sums. 



As we all know, 



( ? ) = 2" , (Binomial) 



fe=0 

is the simplest example of a definite binomial coefficient sum that evaluates in 
closed-form. Such sums have the form 



^F(n,fc) = A(n) , 



fc=0 

where A(n) is hypergeometric (i.e. A(n + l)/A(n) is a rational function of n), and 
F(n,k) is bi-hypergeometric (i.e F(n + l,k)/F(n,k) and F(n,k + 1)/F(n, fc) are 
both rational functions of n and fc). Other famous examples, are 

f jf j = f ^ J , (Chu — Vandermonde) 



k=0 



and 



E^si- f a + n\ fb + n\ f a + b\ (a + b + n)\ 
(n + k){b + k){a + k) = albWil ' ( ^ 
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The best thing that can happen to a binomial coefficients sum is to be evaluable in 
closed form, i.e. as a hypergeometric sequence. The next best thing is to be "almost 
closed-form" , i.e. of the form 



ClosedForm(n) ■ ^ h(j) 



where h(j) is hypergeometric in the single variable j. 

Inspired by (Rockett), that has this "almost perfect" form, and that came out 
from considering the sum of the reciprocals of the summands of the simplest bi- 
nomial coefficient sum known, we searched for other cases where one starts from 
a well-known binomial coefficients sum that evaluates in closed form, and looks at 
what happens if one considers the sum of the reciprocals of the summands. To our 
great surprise and delight, it worked for the Chu-Vandermonde summand and for 
the Dixon summand (see below). To our disappointment, it didn't work for the 
so-called Pfaff-Saalschutz identity (see, e.g. [2]). 

We use the WZ method([2][7][8]), and the reader is assumed to be familiar with it. 
In particular we used Zeilberger's Maple packages EKHAD (procedure zeillim) and 
qEKHAD accompanying [2] , available from 

|http : //www . math . rutgers . edu/~zeilberg/tokhniot/ [EK HAD, qEKH AD] . 

In most applications of the WZ method, the summation limits are natural, i.e. the 
summand is well-defined and vanishes at k = — 1 and k = n + 1 (or in the case 
of (Dixon), at k = —n — 1 and k = n + 1) so one can get a homogeneous first- 
order linear recurrence for the definite sum, that leads to a closed-form solution. 
In the present cases, this is no longer the case, and we only get inhomogeneous 
first-order linear recurrences, that lead to the above-mentioned "almost-perfect" 
kind of solutions. 
Consider the sum 

n-p 

f(n) :=£f(n,*) , 

k— a 

where a and (3 are constants and [a, n — 0\ is properly contained in [0, n], the 
support of F(n, k). Assume also that there exists a function G(n, k), (the so-called 
certificate) such that 

a{n)F(n + 1, k) + b(n)F(n, k) = G(n, k + 1) - G(n, k) . (WZeqn) 

Take a = and (3=1. Then, if we add both sides of ( WZeqn) from k — to 
k = n and rewrite the result we get a nonhomogeneous recurrence relation satisfied 
by f{n): 

a(n)f(n + 1) + b(n)f(n) = G(n, n) — G(n, 0) + a(n)F(n + 1, n) . (nonhomorec) 

Finally, we solve (nonhomorec) and get the following representation of f(n) as an 
indefinite sum: 

where 

C(i) = G(i, i) - G(i, 0) + a(i)F(i + 1, i) . 
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(i.e. the right side of (nonhomorec) with n replaced by i), and g(n) is a solution 
to the associated homogeneous equation a(n)f(n + 1) + b(n)f(n) = 0. 

We note that in case a/0 and /3 ^ 1, the left-hand side of (nonhomrec) remains 
the same. The only change is on the right-hand side. 

Theorem 1 [Upside Down Binomials Squared]: 

n\~ 2 (n + l)!(n+l) 2 ^ (3j 3 + 12j 2 + 18j + 10)4^'(j + 3/2)! 



(n+f)!4« ^ (i + l)2(i + l)!(j + 2)3 

(Here n\ := T(n + 1)). 

Proof: We construct the function 

(2fc-3n-6)(fc-n- l) 2 
G(n, fc) = ^5 — 

such that (4n + 10) (n + l) 2 F(n + 1, fc) — (n + 2) 2 ,F(n, fc) = G(n, fc + 1) - G(n, fc), 
where i^(n, fc) is the summand on the left-hand side sum. 

Next add both sides from fc = to fc = n and rearrange to get the nonhomogeneous 
recurrence relation satisfied by the sum on the left-hand side, S n : 

{An + 10) (n + l) 2 5„+i - (n + 2) 2 5„ = 3n 3 + 12n 2 + 18n + 10 . 
Finally the theorem follows by solving this recurrence with the initial condition 
Si = 1. 

Next we give q-analog of (Rockett). Let (a; q) n = (1 — a)(l — ag) ... (1 — ag" -1 ). 



Theorem 2 [Upside Down q-binomial] : 

»-i -k(fc-i)/2 r _2..N_ «-i navrfl-.^ 



-fe(fe-i)/2 (g2;g)w ^ CB^;? 2 ), 

2.^ r«i r«2.„2->_ 2^ 



El, (^-feGM^-i) ' 

where 

»+l + g 3(»+l) + g -i(»-l)/2 + -(»+l)(t-4)/2 _ g (2+3j-i 2 )/2 _ (i+l)(i_2)/2 _ 2g 2 (i+l) 

= 

Proof: We construct the function 

n+l/l _ ri-fc+l\ -fe(fe-l)/2 

G(n, fc) = ^ ^ 

LfeJ q 

such that {q n+1 - l)(q n+1 + l)F(n+ 1, fc) - (q n+2 - l)F(n, fc) = G(n, fc + 1) - G(n, fc), 
where F(n, fc) is the summand on the left-hand side. 

Add both sides from fc = to fc = n and rearrange to get the nonhomogeneous 
recurrence relation satisfied by the sum on the left-hand side, S n : 
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(q n+1 - l)(q n+1 + l)S n+1 - (q n+2 - l)S n - C(n) . 

Finally the theorem follows by solving this recurrence with the initial condition 
S 1 = l. 



Next we consider the reciprocal of the summand in the Chu-Vandermonde and the 
Dixon classical identities. 



Theorem 3 [Upside Down Chu-Vandermonde] 



where 



and 



m—l / m \ ~! / a \ _1 m-l C(i) 



. , (a + m - n + l)\(a + A)\(m + 1) 
g(m) = 



2(a + m + 3)\(a - n + 2)\ 



C(i) = (n + i + in+1) (^j + (2i + a - n + 3) ^ . 
Proof: The proof follows similarly from the recurrence relation 

(a + m + 4)(m + l)S m+1 - (m + 2)(a + m - n + 2)S m = C(m) 
where S m is the sum on left-hand side. 

Theorem 4 [Upside Down Dixon] 



V n + V V c + V \b + kj ^ ' j-^g{i){2i + 2){c + i + 2){b + i + 2) 
where 



. . _ (6 + n+ l)(c + n+ l)(6 + c + 2)!n! 
5(nj ~ (6+l)(c+l)(6 + c + n + 2)! 

and 

C(i) = (-1)'(3W + 3d + 6c + 36 + 5i 2 + 12* + 3c + 7) (*+ 6 ) _1 ( b fc +^ ~' - (6 + l)(c + 
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Proof: The proof follows similarly from the recurrence relation 

2(c + n+l)(b + n+l)(b + c + n + 3)S n+ i-2(n+l)(c + n + 2)(b + n + 2)S n = C(n) 
where S n is the sum on left-hand side. 

Remarks a) From the recurrence in the proof of theorem 1, 

_ (n + 1) 3 3n 3 + 3n 2 + 'in + 1 

bn ~ 2n 3 + 3n2 5 "- 1+ 2n 3 + 3n 2 

that implies 



urn y 



2 



= 2 . 



b) Identity (Rockett) is a special case of the following identity with x = y = 1 in 



V M " W-* - + ( xy } n (n + i) V (0- + iV +2 + ^ +1 )(^ + y) J 
fr W " _ U + y) { ] U + i)C? + 2) 

which follows from the recurrence [S n the left-hand side sum]: 

(x + y)(n + l)S n+1 - (n + 2).xy5„ = (n + l)y" +2 + . 

c) T. Mansour [1] derived the following representation for the reciprocals of binomial 
coefficients to any power m as: 



71—1 y v — m n 
fc=0 v 7 fc=0 



:0 n - + 1 + j \j 



One of the referees kindly pointed out that (b) and (c) can also be deduced from 
a general identity derived in [6] . We thank them for this remark and for numerous 
corrections and improvements. 
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